package com.lhx.arrray.bilibili;

import static java.lang.Math.sqrt;

//统计n以内素数的个数
public class array_3 {
    //暴力统计
    public static int bf_count(int n) {
        int number = 0;
        for(int i=2; i<n; i++) {
            number += isPrime(i)? 1:0;
        }
        return number;
    }

    public static boolean isPrime(int x ) {
        for(int i=2; i*i<=x; i++) {
            if(x%i == 0) return false;
        }
        return true;
    }

    public static void main(String[] args) {
        int sum = bf_count(100);
        System.out.println("素数的个数是："+sum);
    }
}
